Cube Connected Cycles Based Bluetooth Scatternet Formation
نویسندگان
چکیده
Bluetooth is a wireless communication standard developed for personal area networks (PAN) that gained popularity in the last years. It was designed to connect a few devices together, however nowadays there is a need to build larger networks. Construction and maintenance algorithms have great effect on performance of the network. We present an algorithm based on Cube Connected Cycles (CCC) topology and show how to maintain the network so that it is easily scalable. Our design guarantees good properties such as constant degree and logarithmic dilation. Besides, the construction costs are proven to be at most constant times larger than any other algorithm would need.
منابع مشابه
Asynchronous Formation of Non-hierarchical Bluetooth Scatternets
A Bluetooth ad-hoc network consists of Bluetooth devices interconnected into piconets and piconets interconnected into scatternets. The specification has not yet addressed the issue of algorithms for scatternet formation. Some algorithms have been proposed, but they are either synchronous, they work only with strongly connected topologies, or they are master-slave based and hierarchical of natu...
متن کاملMulti-hop scatternet formation and routing for large scale Bluetooth networks
This paper addresses the scatternet formation for large scale multi-hop Bluetooth networks. We first describe an efficient method to build a Connected Dominating Set (CDS) as the backbone of multi-hop Bluetooth network, then propose new algorithms to form the dBBlue scatternets (Song et al., 2005) in each cluster. The final scatternet, M-dBBlue, guarantees the connectivity. Our experiment shows...
متن کاملBlueline: A Distributed bluetooth scatternet formation and routing algorithm
The emerging Bluetooth technology is a best-known PAN (Personal Area Networks) technology. It still has some issues left open in the current specification. Among them, the scatternet formation and routing are two major issues. In this paper, we proposed a new Bluetooth scatternet formation algorithm and its routing algorithm. Our method constructs and maintains a scatternet in a distributed way...
متن کاملA Scatternet Formation Algorithm for Efficient Routing on Bluetooth Networks
Bluetooth is becoming a promising way to be employed for wireless personal area networks (WPANs). In a Bluetooth network, a good scatternet topology is an important issue since it can reduce the routing overhead and improve the overall network performance. The paper proposes a novel distributed algorithm, Group-Scatternet Formation Algorithm (GSFA), to construct a Bluetooth scatternet. GSFA con...
متن کاملBluetooth scatternet formation of wireless devices based on maximal independent sets
Bluetooth standard allows the creation of piconets, with one node serving as its master and up to seven nodes serving as slaves. Additional slaves must be parked, with significant overhead involved for parking and unparking them. Although the standard allows for the creation of a collection of connected piconets, called scatternet, it does not give any particular protocol for it. Given a set of...
متن کامل